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Abstract 


In  this  paper  we  present  a  survey  of  large  deviation  local  limit  theorems  for  random 
vectors.  We  then  establish  a  more  extensive  large  deviation  local  limit  theorem  that 
requires  somewhat  weaker  conditions  even  in  the  special  cases  proved  earlier. 


1.  Introduction 


Suppose  that  {Tn}  is  a  sequence  of  random  variables  in  i2m,  the  m-  dimensional 
Euclidean  space  such  that  Tn/y/n  converges  in  distribution  to  a  non-singular  multivariate 
normal  distribution.  A  local  limit  theorem  is  a  result  concerning  the  limit  of  the  probability 
density  function  (p.d.f.)  of  Tn/y/n  at  a  fixed  point  x  €  Rm-  A  large  deviation  local  limit 
theorem  is  a  similar  result  concerning  the  p.d.f.  of  Tn/y/n  at  a  point  xn  where  xn  — +  oo 
and  xn  =  0(-y/n).  It  is  more  convenient  to  state  that  it  as  a  result  concerning  the  p.d.f. 
of  Tn/n  at  a  point  xn  where  xn  =  0(1). 

When  Tn  is  the  sum  of  n  independent  and  identically  distributed  nonlattice  valued 
random  vectors  X\ with  common  distribution  function  (d.f.)  F ,  Richter(l958) 
established  the  earliest  result  on  large  deviation  local  limit  theorems  for  Tn/n  at  a  point 
xn  where  xn  =  o(l)  and  y/nxn  >  1.  This  is  stated  as  Theorem  2.5  in  Section  2.  The  main 
conditions  imposed  on  the  existence  of  a  moment  generating  function  <t>  (m.g.f.)  for  Xi 
and  some  integrability  properties  of  <f>,  which  in  turn  imply  the  existence  of  a  p.d.f.  for 
TJn. 

Phillips(l97")  extended  the  above  theorem  for  arbitrary  nonlattice  random  vectors  Tn. 
The  conditions  imposed  here  were  on  the  m.g.f.  of  Tn.  This  result  is  stated  in  Theorem 
3.1  in  Section  3.  The  asymptotic  expression  for  the  p.d.f.  of  Tn/n  at  xn  given  by  both 
the  above  authors  involved  the  so  called  Cramer  series.  As  we  had  pointed  out  for  the 
one-dimensional  case  in  Chaganty  and  Sethuraman(1985),  this  can  be  greatly  simplified 
by  the  use  of  the  large  deviation  rate  7*  of  Tn/n,  which  exists  under  the  already  imposed 
assumptions. 

Furthermore  both  the  authors  impose  the  condition  xn  =  o(l).  In  Section  3,  we 
dispense  with  this  condition  and  require  only  that  xn  =  0(1)  which  corresponds  to  an 
arbitrary  large  deviation.  Borokov  and  Rogozin(1965)  have  established  a  large  deviation 
local  limit  theorem  for  sums  of  i.i.d.  nonlattice  randon  vectors  requiring  only  that  xn  = 
0(1).  This  is  stated  as  Theorem  2.6.  Our  main  result  stated  in  Theorem  3.2  is  in  the 
same  spirit  and  holds  for  arbitrary  nonlattice  random  vectors  and  requires  conditions  on 
the  m.g.f.  of  Tn  which  are  weaker  than  those  imposed  in  Theorems  2.6  and  3.1. 

The  organization  of  this  paper  is  as  follows.  Section  2  consists  of  some  preliminaries 
and  lists  the  results  of  Richter (1958)  and  Borokov  and  Rogozin(1965).  Section  3  contains 
the  result  of  Phillips(l977)  and  our  main  result.  Section  4  gives  the  analogous  results  for 
lattice  valued  random  vectors. 


2.  Large  deviation  local  limit  theorems  for 
i.i.d.  nonlattice  random  vectors 

In  this  section  we  will  describe  several  well  known  local  limit  theorems  for  random 
vectors  in  Rm,  the  m-dimensional  Euclidean  space  with  real  components.  In  order  to  stan¬ 
dardize  the  notation  used  by  several  authors,  we  begin  with  a  description  of  the  notations 
used  throughout  this  paper.  The  space  of  m-dimensional  vectors  with  complex  components 
will  be  denoted  by  Cm.  We  write  just  R  for  Ri  and  C  for  C 4.  Throughout  this  paper 
we  denote  points  of  Rm  by  t,  u,  r,  s  etc.,  and  a  point  of  Rm  with  nonnegative  integer 
components  by  a  and  a  point  of  Cm  is  denoted  by  z.  The  jih  component  of  a  vector  x  is 
denoted  by  xy.  We  shall  further  use  the  following  standard  notation: 


(2-1) 


write 


9a  — 

z  —  ...  zm  , 

dt  —  dtidt?  . . .  dtm, 

<  Zyt  >  =  Ztti  +  Z2*2  H - H  Z-mlm i 

z  —  (si,  Z2j . . . ,  am) , 

az  =  ( oxi,  az2, . . . , azm )  when  a  €  R, 

and  l  -  (1,...,1).  * 

When  f  is  a  complex  valued  function  defined  on  Rm  and  j,  k  are  positive  integers  we 


(2-2) 


D,m  =  m. 


= 


<*vw 


dtjdtjg 

V/(t)-(i?i/W . Dmf(t))t 

and  V3/(t)  =  {{Djkf{t))). 

The  determinant  of  the  matrix  V2/(t)  is  denoted  by  |  V2/(t)  |. 

Definition  2.1.  A  polydisc  s(z, r)  of  radius  r  =  (ri,...,rm)  around  a  point  z  = 
(*i, . . . ,  zm)  is  defined  as 


(2-3) 


«(x,r)  =  «(«i,ri)  x  s(z7,r2)  x  •••  x  s(zm,rm ) 


where 


Ulllf 


ww  wbm  gg  ggggBaaPEsv  gmnngoirom  wn  \r»ux\r*  inufwnm«Kwn« 


*(*/>  ri)  =  W  :  I  *y  “  *j  I  <  r/]>  J  =  1.  •  •  • » m. 

The  closure  of  s(z,r)  is  denoted  by  s(z,r). 

Definition  2.2.  A  complex  valued  function  f  is  said  to  be  holomorphic  at  a  point  z0 
of  Cm  if  there  is  an  r  >  0  such  that 


(2-4)  f{z)  =  ^2  aa(z  -  z0)a,  for  z  €  s(z0,r) 

|a|>0 

where  aa  €  Cm  ;  and  the  above  power  series  is  absolutely  convergent. 

Let  ( z+rti9 )  =  (zi+riei01 , . . .  ,zm+rmei0M)  for  r  =  (ri,...,rm)  and#  =  (0i,.. . 

The  following  theorem  can  be  found  in  Vladimirov  (1966)  pp  30-31. 

Theorem  2.3. (Cauchy).  Suppose  that  a  function  f(z)  is  holomorphic  and  that  it 
is  bounded  in  the  closed  polydisc  I(zo,  r).  Then  the  coefficient  aa  in  the  expansion  of  /(z) 
is  given  by 


(2-5) 


f{zp  +  re“) 
ra 


exp(— t  <  0,a  >)  dB. 


Consequently, 


(2-6) 


»“p  I/Ml- 

*€7(*o,r) 


Let  X\t  ...  be  a  sequence  of  independent  and  identically  distributed  m-dimensional 
nonlattice  random  vectors  with  common  distribution  function  F.  Let  E(Xi)  —  0  and 
Cov(X i)  =  V  be  the  covariance  matrix  of  Xi.  Let  the  moment  generating  function  of  Xi 
be  given  by 


(2-7) 


4>{z)  =  /  exp(<  z,y  >)  dF{y), 
jRm 


for  z  €  Cm. 


When  z  —  s  is  real  then  ^(z)  as  a  function  of  s  is  the  usual  moment  generating 
function  and  when  z  =  it  is  purely  imaginary,  <j>(z)  as  a  function  of  t  is  the  characteristic 
function  of  Xu  Let  Xn  =  Sn/n,  where  Sn  =  Xi  +  . . .  +  Xn  is  the  nth  partial  sum.  We 
assume  that  the  following  conditions  are  satisfied  for  the  distribution  of  Xi : 
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II.  There  exists  a  natural  number  no  such  that  Xno  has  a  bounded  density  pno . 


The  following  theorem  can  be  found  in  Chapter  4  of  Bhattacharya  and  Ranga  Rao 
(1976).  It  provides  necessary  and  sufficient  conditions  for  condition  II  to  hold: 

Theorem  2.4.  Let  {Xn,  n  >  1}  be  a  sequence  of  i.i.d.  nonlattice  random  vectors  with 
values  in  Rm-  Assume  that  E(X i)  =  0,  Cov(Xi)  =  V ,  where  V  is  a  symmetric  positive 
definite  matrix.  Let  <f>(z)  be  the  moment  generating  function  of  Xi.  Then  Condition  II  is 
equivalent  to  each  of  the  statements  stated  below: 

(i)  There  exists  p  >  1  such  that 


(2-8)  /  \m\Pdt  <oo 

JRm 

(ii)  There  exists  no  such  that  for  n  >  no,  Xn  has  a  density  pn  and 

(2-9)  lim  sup  |-~pn(-~)  -  n(x)|  =  0, 

n*~ °°*€Rm  Vn  Vn 

where  n(x)  is  the  multivariate  normal  density  with  mean  zero  and  covariance  matrix  V . 

Let  tf;(s)  =  log <£(s),  a  €  A,  be  the  cumulant  generating  function  of  X\.  Let  the  large 
deviation  rate  function  be  given  by 

(2-10)  7(u)  =  sup[<  u,s  >  — V'(s)],  «  €  Rm- 

•€A 

Since  A  is  a  closed  subset  of  Rm,  the  supremum  is  always  attained,  i.e.,  for  any  u  €  Rm 
we  can  find  r(u)  €  A  such  that 


(2-11)  u  =  V^»(r(u))  and 

(2-12)  7(u)  =  [<  u,r(u)  >  -0(r(u))], 


where  Vx(j  =  (D . . . ,  is  the  vector  of  first  order  partial  derivatives.  Let  us  denote 

by  B  C  Rmi  the  set  of  values  of  u  for  which  r(u)  6  A.  Let  Ai  be  an  arbitrary  closed 
bounded  subset  of  A  and  B\  C  B  be  the  image  of  Ai  induced  by  the  mapping  r-1(  .). 


lie. lie  mxaJLIaLM^ 


Richter(l958)  obtained  the  fundamental  large  deviation  local  limit  theorem  for  the 
sample  mean  of  i.i.d.  nonlattice  random  vectors  which  satisfy  conditions  I  and  II.  This 
extended  his  earlier  work  for  real  valued  random  variables  (see  Richter(1957)).  We  state 
Richter’s  result  in  the  next  theorem: 

Theorem  2.5. (Richter).  Let  Xu  be  i.i.d.  nonlattice  random  vectors  with 

values  in  Rm.  Assume  that  E(X i)  =  0  and  Cov(Xi)  =  V  is  a  positive  definite  matrix. 
Let  xn  =  (xln, . . . ,  xmn)  be  such  that  y/nxjn  >  1  and  xjn  — >  0  as ji  -+  oo  for  all 
1  <  3  ^  m-  If  -X"i  satisfies  conditions  I  and  II  then  the  density  pn(x)  of  Xn  exists  and 


(2-13)  pn{xn)  =  (2jr)^y[1/a  «P(-n^(*»))  t1  +  °dl  ID] 

where  ~i(  .)  is  the  large  deviation  rate  function  of  Xi. 

The  conclusion  (2-13)  in  Theorem  2.5  is  the  same  as  (1)  in  Richter’s (1958)  paper.  We 
have  re-written  the  infinite  series  appearing  in  the  asymptotic  expression  for  the  density  in 
Richter’s  paper  in  terms  of  the  large  deviation  rate  function  and  displayed  its  crucial  role. 
This  simplification  has  not  been  noticed  by  authors  in  the  area  of  large  deviations  before 
Chaganty  and  Sethuraman(1985)  for  the  case  of  real  valued  random  variables.  Borokov 
and  Rogozin(1965)  generalized  Theorem  2.5  for  sequences  {y„}  which  may  not  converge 
to  zero  and  obtained  sharper  estimates  for  the  remainder  term  and  their  result  is  stated 
below. 

Theorem  2.6.(Borokov  and  Rogozin).  Let  {Xn,  n  >  1}  be  a  sequence  of  i.i.d. 
random  vectors  satisfying  conditions  I  and  II.  Let  {yn}  be  a  sequence  such  that  yn  e  B j. 
for  all  n  >  1.  Let  pn  =  r(yn)  €  Av  for  »  >  1.  Then  for  any  integer  fc  >  1,  the  density 
of  the  sample  mean  Xn  is  given  by 


* 

» 

A. 


(2'14’  ^  =  [1  +  g  +  °(n'‘)1  • 

The  coefficients  cjn  depend  only  on  yn  and  on  the  first  (2 j  +  2)  moments  of  the 
distribution  of  X1*and  are  uniformly  bounded  for  yn  €  Bu 


As  an  application  of  Theorem  2.6,  Borokov  and  Rogozin(1965)  also  obtained  integral 
theorems,  that  is,  estimates  of  Pr(Xn  €  Dn),  for  suitable  Dn,  as  a  function  of  the  large 
deviation  rate. 
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3.  Large  deviation  local  limit  theorems  for 
nonlattice  random  vectors. 


The  results  of  the  previous  section  are  applicable  only  to  sample  means  of  independent 
and  identically  distributed  random  vectors.  In  applications  that  arise  in  mathematical 
statistics  and  probability  we  come  across  functions  which  are  more  general  than  sample 
means.  In  this  section  we  present  some  generalizations  of  the  theorems  of  Section  2  which 
apply  to  arbitrary  sequences  of  nonlattice  random  vectors. 

Let  be  a  sequence  of  nonlattice  random  vectors  in  i?m.  Let  <j>n(z)  = 

£?exp(<  z,  Tn  >)  be  the  moment  generating  function  of  Tn,  for  z  e  Cm.  Assume 

that  <f>n{z)  is  holomorphic  and  non-vanishing  in  flm,  where  fi  =  {x  +  iy  :  x  €  I  = 

(— a,a),y  €  R }  for  some  a  >  0.  Let  V>„(s)  =  £log0„(s),  for  ||  s  ||<  a.  Let  V^n(s)  = 

(s), . . . ,  i?m0n(s))  be  the  vector  of  the  first  order  partial  derivatives  and  V2r/)n(s) 
denote  the  matrix  of  second  order  partial  derivatives.  The  determinant  of  the  matrix 
V^^n(s)  is  denoted  by  |V2^»n(s)|.  For  u  €  Rm,  we  denote  the  large  deviation  rate  func¬ 
tion  of  Tn/n  by 

7ft(u)  =  sup  [<  u,s  >  -r!)n (s)]. 

«€/"* 

Theorem  3.1  stated  below,  is  due  to  Phillips (1977).  It  extends  the  results  of  the  previous 
section  for  arbitrary  sequences  Tn,  n  >  1,  of  random  vectors. 

Theorem  3.1.  Let  {Tn,  n  >  1}  be  a  sequence  of  nonlattice  random  vectors  such  that 
E(Tn)  =  0,  Cov{Tn)  =  i»En.  Assume  that  Tn  satisfies  the  following  conditions: 

(a)  The  covariance  matrix  En  has  a  positive  definite  limit  as  n  — ►  00 

(b)  There  exists  positive  numbers  kn  and  Kn  such  that  for  ||  z  ||<  a  we  have 

(3-1)  *«  <  |#»(«)l  <  Kn 


(c)  There  exists  /  >  0  and  b  >0  such  that 

(3-2)  /  |*n(*i)|<fc  =  0(e“bn)  for  all  K  >  0. 

•'ll 


Let  Xfi  (^ini ...  9  Xfnn)  €  Rfn  be  such  that  ^  1  and  0  as  1%  — *  00  for 

1  <  3  <  n».  Then  we  have 


nm/2 

(3"3)  fn{%n)  =  ^27r)m/2|E  |l/2  eXP^~ n/7n(^n))  [l  +  0(||  Xn  ||)] 

where  |Enj  is  the  determinant  of  the  covariance  matrix  of  Tn/y/n  and  7„(.)  is  the  large 
deviation  rate  function  of  Tn/n. 

We  have  restated  the  asymptotic  expression  for  fn[xn)  in  (3-3)  in  terms  of  the  large 
deviation  rate  7n(.).  We  notice  that  Theorem  3.1  requires  that  xn  — *■  0,  much  like  Theorem 
2.5.  We  now  present  our  local  limit  theorem,  Theorem  3.2,  that  does  not  impose  this 
restriction,  which  is  in  the  same  spirit  as  Theorem  2.6.  After  stating  and  proving  Theorem 
3.2  we  will  compare  its  conditions  with  those  of  Theorem  3.1. 

Let  {yn}  be  a  sequence  of  vectors  in  Rm.  Theorem  3.2  below  is  a  direct  extension 
of  Theorem  2.1  of  Chaganty  and  Sethuraman(1985)  to.  the  multi-dimensional  case.  It 
provides  am  asymptotic  expression  in  terms  of  the  large  deviation  rate  function  7n(.),  for 
the  density  function  of  Tn/n  at  the  point  yn.  Instead  of  imposing  the  condition  yn  — ►  0, 
we  will  require  the  condition  7»(yn)  =<  Tn,  yn  >  —ipn{rn)  for  some  r„  in  (— al5  at)  where 
ai  <  a.  Let  Ii  =  (— al,ai)  and  define 

Gn(t)  =  tl>n(Tn)  +  i  <  t,VrJjn(rn)  >  -0„(r„  +  it) 
for  t  in  Rm.  Recall  that  |f|  =  l^l  +  \t2\  - f  |tm|,  for  t  =  (*i,...,tm). 

Theorem  3.2.  Assume  that  Tn  satisfies  the  following  conditions: 

(A)  There  exists  Pi  >  0  such  that  |^n(z)|  <  Pi,  for  all  z  in  fim  and  n  >  1. 

(B)  There  exists  rn  in  Jp  such  that  V^*(rn)  =  y„  and  V2V»n(r)  is  positive  definite 
with  the  eigenvalues  bounded  below  by  P2  >  0,  for  all  r  €  Im  and  n  >  1. 

(C)  There  exists  r?  >  0  such  that  for  any  S,  0  <  6  <  tj, 

(3-4)  inf  Real(Gn(t))  =  minlReaI(Gn(Sl),  Real(Gn(-Sl))j 

|t|># 

for  all  »  >  1. 

(D)  There  exists  0  <  g  <  1/3,  /  >  0  such  that 

(3-5)  f  |<Mr„  +  = 

jRm 
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If  /n(x)  denotes  the  probability  density  function  of  Tn/n  then 


(3-6) 


/n(y») 


nml 2 

(27r)W2|V2^n(r„)|i/2 


exp(-rryn(yn))[l  +  0(l/n)]. 


Remark  3.3.  The  conclusion  of  Theorem  3.2  still  holds  true  if  we  replace  Condition 
(C)  by  the  following  Condition  (C')  (see  Chaganty  and  Sethuraman(l987)): 

(C#)  Given  6  >  0,  there  exists  0  <  r\  <  1  such  that 


(3-7)  limsup  sup  \<t>n[rn  +  it) / <l>n{Tn)\lln  <  r). 

n>  1  |t|>$ 

We  will  postpone  the  proof  of  Theorem  3.2  until  the  end  of  the  following  lemma. 

Lemma  3.4.  Let  {Tn,n  >  1}  be  a  sequence  of  nonlattice  random  vectors  taking 
values  in  Rm.  Assume  that  conditions  (A),  (B)  and  (C)  of  Theorem  3.2  are  satisfied.  Let 
Gn(t)  =  [V'n(T'n)  +  *  <  t,  yn  >  —0n(rn  +  *$)].  Then  there  exists  6\  <  77  such  that  for 
0  <6  <6U 

(3-8)  inf  Real(Gn(t))  >  02 m62/4,  for  all  n  >  1. 


Proof.  Since  ipn  is  a  well  defined  holomorphic  function  in  Clm  and  rn  is  in  I j7*  for  all 
n  >  1,  the  following  expansion  is  valid  for  |t|  <  (a  —  ai)/2, 

(3-9)  0n(r„+*O  =  il>n[Tn)±i  <  t,  V^„(r*)  >  -jt'V20w(rw)t-i  ^  a^ha +Rn{rn+it), 

|a|=3 

where  Rn(rn  +  xi)  =  XZ|a|>4  (**)*•  By  Cauchy’s  Theorem  2.3  and  Condition  (A)  we 

get  the  following  bound  for  , 


(3-10) 


l*in,i  < 


Pi 

(a  —  ai)lal 


Thus  for  |t|  <  (a  —  ai)/2  and  for  all  n  >  1, 


(3-11) 


ii2»(r»+tt)i <  ^2  nwai,  fli]W 

20i\t\K 

~  (a-a04‘ 
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It  follows  from  the  definition  of  Gn(t),  (3-9),  (3-10)  and  (3-11)  that  for  n  >  1, 


(3-12) 


Gn{t)  __  t/V20ra(rn)t  E[g|=3  Rn{rn  +  it) 

\t\ 2  2|t|2  -  |t|2  +  |t|2 

<  _AliL  + JMi!_ 

"  (a  -  at)3  (a  -  aO4' 


Therefore  there  exists  0  <  Si  <  rj  such  that  for  |t|  <  <5i  we  have  the  inequality 


(3-13) 


which  implies  that 


(3-14) 


On(0  _  t'V2’('n(''n)t 
|t|2  2lt|2  4m 


ReaI(Gn(t ))  ^  \t'V^n(rn)t\  fo 

It  I2  ~  2|t!2  4m 


02  _  02_  _  02 
2m  4m  4m 


We  have  used  Condition  (B)  and  mjf't|  >  |t|2  in  the  last  inequality.  Thus,  if  |f|  < 
then  Real(Gn(t))  >  /?2 |t|2/4 m  for  all  n  >  1.  Now  for  0  <  6  <  6i  it  follows  from  Condition 
(C)  that 


(3-15) 


inf  Real(Gn{t))  =  mm[i2eo/(G„(<5l)),  Real[Gn{-6l))} 

[t|>$ 

>  /?2  m^2/4,  for  all  n  >  1. 


We  now  return  to  the  proof  of  our  main  Theorem  3.2. 

Proof  of  Theorem  3.2:  The  proof  parallels  the  proof  of  Theorem  3.1  of  Chaganty 
and  Sethuraman(1987).  Proceeding  as  in  Chaganty  and  Sethuraman(1987)  we  can  show 
that  Condition(D)  implies  that  the  density  function  of  Tn/n  exists  and  equals 


(3-16) 


nm  f 

/n(x)  =  m  +  it)  exp {-n  <rn  +  it,  x  >)  dt. 

I2*)  JR- 


Substituting  z  =  yn ,  we  get 


fim  f 

fn(yn)  =  (r>  v—  /  <t>n{rn  +  it)  exp(-n  <  Tn  +  it,  yn  >) 
l27r)  JRm 


(27T)W2|V20fl(rn)|l/2 


exp(— n7„(t/rv))  In, 


(3-17) 


where, 


nW2jy^n(r„)|i/2 
(2jt)"*/2 


(3-18)  /„  =  —  f  <t>n{Tn  +  *0  exp(n[,7n(yn) -  <  fn  +  *< ,  yn  >])  dt 

JRm 


Noting  that  ^(y*)  =<  Tn,yn  >  we  can  write 

In  =  W  /  ^  fm/f  [  exP(n(^»(r»  +  *0  -  Mrn)  -i<t,  yn  >])  dt 

i2jr)  '  JRm 

^3’19^  =  n  '  JZ  '  [  /  exp {-nGn{t))dt  + J  exp {-nGn{t))dt 

(2xjm/3  |/|t|>n-*  J 

=  Ini  +  /n2  (say), 


where  A  is  chosen  to  be  a  number  such  that  q  <  1— 2A  <1/3  and  q  is  as  in  Condition(D).  We 
shall  complete  the  proof  of  the  Theorem  3.2  by  showing  first  /„i  goes  to  zero  exponentially 
fast  and  then  showing  that  J»2  =  (1  +  0(l/n)].  By  Lemma  3.4,  we  can  find  N  such  that 
for  n>  N,  inf|t|>n-A  Real(Gn(t))  >  fcmn~2X /4.  Thus  for  n>  N, 


(3-20) 


|/“‘l  (2^75  4 1>»-»  (  G"()* 


=  0(nm^en*)  ^max  Jexp(-(n  -  0#«ii(Gn(t)))] 
=  0(nmS7  exp (-02m(n  —  i)(n"2A)/4  +  n*)) 


which  goes  exponentially  fast  to  zero,  since  0  <  9  <  1  -  2A.  Substituting  s/v/rT  for  t  in  the 
second  term,  In2  of  (3-19)  we  get 


(3-21) 


f 

(2ir)mf*  j 

f 

r  (2*)m/a  j 

f 

(2  x)ro/2  j 

exp(— nGn(s/y/n))  da 
exp(-^s'V20„(r„)s  +  Zn(a))  ds 
«xp(-i«'V20n(rn)s)  [l  +  Zn{a)  +  L«(s)]  da 


where  Zn{s)  =  [-nGn(«/Vn)  +  (£«'V2iMrn)«)]  and  Ln{a)  =  [exp(Zn(s))  -  1  -  Zn(s)]. 
Note  that  |sj /y/n  goes  to  zero  uniformly  in  a,  as  n  -*■  00,  for  |a|  <  nl/2-A,  therefore  for 
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sufficiently  large  n  the  infinite  series  expansion  (3-9)  is  applicable  with  t  replaced  by  s/ y/n. 
Thus  we  can  write 


(3-22)  [-M*)]  =  [ - 7=  Y  a[">s"  +  +  WV")] 

Vn  l«l=3 

and  therefore  for  sufficiently  large  n, 


/n2  =  *VftnW2~~  /  exp(-^s/V2^(rn)s)  ds 

-  E  a-n)  /  exp(-iS'V2^(rrl)S)  ds 

vn(27r)W2  ^  y!sl<rti/*-A  2 


1  -/T72. 


(3-23) 


+  W|7^fr*jL-  '  /  exp(-is'V2t/;„(rn)s)  fl„(rn  +  z's/v^)  ds 


(2jr)m/2  J  |4|<ni/a-A 


|V^n(rn)|1/2 

(27r)«/2 


L 


eXP(~XS'V2^(T-n)5)  L„(s)  ds 


It  is  easy  to  verify  that  the  first  term  on  the  right  hand  side  is  equal  to  [l  +  o(l/n)] 
and  the  second  term  equal  to  zero.  The  proof  is  completed  by  showing  that  the  last  two 
terms  are  equal  to  0(l/n).  Since  \s\!y/n  goes  to  zero  uniformly  in  s,  for  |s|  <  nl^2~x, 
there  exists  Ni  such  that  for  n  >  JVlt  we  have  from  (3-11)  with  t  replaced  by  s/y/n, 

(3-24)  |-Rn(r»»  +  Wv^l  <  n2[a  _[  0l)4’ 

Therefore  for  n  >  N\, 


n|V2^(rn)l1/a 


(2  *r)W2 


L 


(3-25) 


exp(- Js'V2^(rn)s)  Rn{Tn  +  is/ y/n)  ds 


*  “P MU*  +  Ufy/S>\* 

<  j  «p(-5»'v»*.(r.w  w* 

n(2jr)m/a(a  -  a i)4  d|,|<f»i/a-A  2 


=  0(  1/n). 
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*  wrnrrrvJiFf  a  j- nr*  nv  ktvi  iu  uau  ru  ■  i 


To  show  that  the  fourth  term  on  the  right  hand  side  of  (3-23)  is  0(l/n),  we  first  make 
the  simple  observation  that  if  \z\  <  1/2,  for  complex  z,  then  j  exp (2)  —  1  —  z\  <  6|z|2.  This 
inequality  will  be  used  to  get  an  upper  bound  for  Ln(s).  Combining  (3-22),  (3-10)  and 
(3-24)  we  get 


(3-26) 


|Z„M|  =  |-4j  £  +  »«»(>•»  +  »/v'n)l 

Vn  l«l=3 

.  \s\*0i  2 \s\^ 

~  y/n(a  —  fli)3  n(a  -  ai)4  ’ 

,  0inL-3X  2/?1n1~4A 

-  (a-ai)3+  (a  —  ax)4  ’ 


for  |s|  <  rtl^~x.  Since  A  >  1/3  the  r.h.s.  of  (3-26)  converges  to  zero  as  n  — *■  00.  Thus  we 
cam  find  iV2  such  that  for  n  >  iV2)  |Zn(s)|  <  1/2  for  all  |s|  <  n1/2-*  and  hence 


(3-27) 

Therefore  for  n  >  iV2, 


WVi 


<6 


2|a|«g!. 

y/n(a  —  ai)3  '  n(o  -  atJ4 


-,2 


+ 


<  /  «p(-3*v»*.(«w)»)  I^MI* 

(2*)m/3  2 

n(2ir)”*/J  '2 


*l30i  ,  2|»|40, 

r 


L(«-«i)3  >/»(<* -«i)4J 


ds 


-  0(l/n). 

The  proof  of  Theorem  3.2  is  now  complete. 


Remark  3.5.  We  now  compare  the  conditions  imposed  in  Theorem  3.1  and  Theorem 
3.2.  We  have  already  remarked  that  Theorem  3.2  is  valid  for  sequences  {yn}  which  may  not 
converge  to  zero.  Condition  (A)  is  similar  to  Condition(b).  Condition  (B)  and  Condition 
(a)  are  the  same  if  yn  — ►  0.  Conditions  (C)  and  (D)  imply  Condition  (c)  when  yn  — ♦  0. 
Thus  Theorem  3.2  not  only  generalizes  Theorem  3.1  but  also  weakens  Condition  (c). 
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Remark  3.6.  We  only  require  the  weaker  condition  that  the  eigenvalues  of  V20n(rn) 
are  bounded  below  by  /?2  for  all  n  >  1,  in  the  proof  of  Theorem  3.2.  The  stronger  Condition 
(B)  of  Theorem  3.2  allows  us  to  obtain  further  refinements  of  the  expression  (3-6)  as  stated 
in  the  next  corollary. 

Corollary  3.7.  Let  {Tn,  n  >  1}  be  a  sequence  of  nonlattice  random  vectors  satisfying 
conditions  (A),  (B),  (C)  and  (D)  of  Theorem  3.2  for  some  sequence  {yn}  of  random  vectors 
in  Rm.  Suppose  that  yn  converges  to  y  as  n  — ►  oo  and  ns  ||  yn  —  y  ||>  1,  for  some  0  <  6  <  1 
and  for  all  n  >  1.  Let  E(Tn/n )  =  y  and  Cov{Tn/ y/n)  =  En  be  a  positive  definite  matrix. 
Then 

nml 2 

(3-28)  fn{yn)  =  «xp(-«7n(yn))[l  +  0(||  yn  -  y  ||)] 

The  proof  of  Corollary  3.7  is  identical  to  the  proof  of  Corollary  3.8  of  Chaganty  and 
Sethuraman(1987)  and  hence  is  omitted. 


4.  Large  deviation  local  limit  theorems 
for  lattice  random  vectors 


The  study  of  large  deviation  local  limit  theorems  for  i.i.d.  lattice  random  variables 
was  initiated  by  Richter(1957).  Since  then  numerous  authors  including  Moskvin(1972), 
McDonald (1979)  have  extended  these  results  for  sums  of  independent,  not  necessarily 
identically  distributed  lattice  random  variables.  Recently  Chaganty  and  Sethuraman(1985) 
obtained  generalizations  to  arbitrary  sequences  of  lattice  random  variables  and  applied 
these  results  for  statistics  appearing  in  nonparametric  inference.  In  a  subsequent  paper, 
Richter(1958)  proved  analogous  theorems  in  the  multi-dimensional  case.  The  purpose  of 
this  section  is  to  obtain  local  limit  theorems  for  arbitrary  lattice  valued  random  vectors 
in  the  area  of  large  deviations  analogous  to  the  results  of  Section  3.  We  begin  with  some 
notation. 


Let  (ei,...,em)  be  a  basis  for  Rm.  Let  Ln  be  the  lattice  {£  :  £  =  hn[n ieL  -r 

•••  +  nmem),  nj s  are  integers  },  where  {hn  n  >  1}  is  a  sequence  of  real  numbers.  Let 
{Tnt  n  >  1}  be  an  arbitrary  sequence  of  nondegenerate  random  vectors  defined  on  the 
lattice  Ln.  Let  {yn}  be  a  sequence  of  vectors  such  that  nyn  is  in  Ln,  for  all  n  >  1  and 
let  <frnt  0n  be  as  defined  as  in  Section  3.  Assume  that  <frn(z)  is  analytic  in  the  region  flm , 
where  fl  =  (x  +  ty  :  x  6  (— a,  a),y  6  JR}.  For  the  lattice  random  vectors  Tn  we  have  the 
following  theorem,  which  is  analogous  to  Theorem  3.2  of  Section  3. 

Theorem  4.1.  Let  Tn  be  a  lattice  valued  random  vector  taking  values  in  Ln,  for 
n  >  1.  Assume  that  Conditions  (A),  (B)  of  Theorem  3.2  and  Condition  (C")  stated  below 
hold  for  a  sequence  {yn,n  >  1}  of  vectors,  where  ny„  €  Ln. 

(C")  There  exists  17  >  0  such  that  for  any  6,  0  <  S  <  rj, 

(4-1)  inf  Real(Gn(t))  =  mm[Real{Gn{6D),  Real{Gn(-6l))\ 


for  all  n  >  1,  where  Gn{t)  =  0»(rn)  +  i  <t,  V0n(rn)  >  -0n(r„  +  it)  and  V0n(r„)  =  yn. 
Further  assume  that  the  span  A*  of  the  lattice  Ln  is  equal  to  0(n~p)  for  p  >  0.  Let 
7n(ti)  =  sup,€/m[<  tt,s  >  -0n(*)].  Then 


nm/*  1 

(*■*)  Pr(r»  -  »I/»)  -  (2>)../a|y^.(r.)|t/»  I1  +  °(1/»)] ■ 

Proof.  Let  rn  be  such  that  V0n(rn)  =  yn  for  n  >  1.  By  definition 
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(4-3) 


<t>n[rn  +  it)  =  ^2  exp(<  Tn  +  it,  £  >)  Pr(Tn  =  £), 
C€L» 


for  (rn  +  it)  €  f)m.  Multiplying  both  sides  by  exp(-  <  rn  +  it,  nyn  >)  and  integrating 
over  the  region  Bn  =  {(f i, ...,tn)  :  |$j|  <  7r/|fen|,for  all  j},  we  get 


\h  \Tn  f 

Pr(Tn  =  nyn)  =  /  exp(-n  <  rn  +  it,yn  >)  <j>n{rn  + 

**  JB » 


it)  dt 


n™/2(27r)W2|V20n(rn)|i/2 


exp(-ri7n(yn))  In, 


where 


In  =  - - - JB  exp(n'T»(yn)  -  n  <  r„  +  it,  yn  >)  0n(rn  +  it)  dt 

■  L  B[p(~nG'‘(‘))  *• 


Imitating  the  proof  of  Theorem  3.2  and  noting  that 


(4-6) 


f  l/“  «  <  ISC  =  ok), 

J Bm,  I  $n{Tn)  |^n| 


we  can  show  that  In  =  1  4-  0(l/n).  The  proof  of  Theorem  4.1  is  completed  substituting 
this  in  (4-4). 


«*. V. V.  :'  »V*Y 


* V‘V, » i  ‘ 


4  ♦V' 


vv. 
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